Tune Retrieval Based on the Similarity of Melody

A melody-based retrieval of music, which is one type of the content-based retrieval, is proposed in the paper. Every fragment of a melody is represented as an appropriate N-dimensional vector, called a feature vector. A feature vector consists of values corresponding to intervals and rhythm of a melody. Depending on the distance between every fragment of a melody in the music database to the entered melody, the k-nearest melodies can be obtained quickly by using the SS-tree. A prototype system is developed to demonstrate the effectiveness of our approach.